Ngày 16 tháng 10 năm 2019, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 788/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp huyện, cấp xã thuộc tỉnh Hải Dương (nghị quyết có hiệu lực từ ngày 1 tháng 12 năm 2019)[3][2]. Theo đó, điều chỉnh 0,11 ha diện tích tự nhiên và 32 người của phường Nguyễn Trãi về phường Phạm Ngũ Lão.

Sau khi điều chỉnh địa giới hành chính, phường Nguyễn Trãi còn lại 55,90 ha diện tích tự nhiên và 25.310 người.